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Abstract. In this paper, we give a sufficient condition for a set Q of polynomials to be 
a Grobner basis with respect to a given term-order for the ideal / that it generates. Our 
criterion depends on the linkage pattern of the ideal / and of the ideal generated by the 
initial terms of the elements of Q. We then apply this criterion to ideals generated by 
minors and pfafSans. More precisely, we consider large families of ideals generated by 
minors or pfaffians in a matrix or a ladder, where the size of the minors or pfaffians is 
allowed to vary in different regions of the matrix or the ladder. We use the sufficient con- 
dition that we established to prove that the minors or pfaffians form a reduced Grobner 
basis for the ideal that they generate, with respect to any diagonal or anti-diagonal 
term-order. We also show that the corresponding initial ideal is Gohen-Macaulay and 
squarefree, and that the simplicial complex associated to it is vertex decomposable, hence 
shellable. Our proof relies on known results in liaison theory, combined with a simple 
Hilbert function computation. In particular, our arguments are completely algebraic. 



Introduction 

Grobner bases are the most widely applicable computational tool available in the 
context of commutative algebra and algebraic geometry. However they also are an impor- 
tant theoretical tool, as they can be used to establish properties such as, e.g., primality, 
normality, Cohen-Macaulayness, and to give formulas for the height of an ideal. Liaison 
theory, or linkage, on the other hand, is mostly regarded as a classification tool. In fact, 
much effort has been devoted in recent years to the study of liaison classes, in particular 
to deciding which ideals belong to the G-liaison class of a complete intersection. How- 
ever, a clear understanding of the liaison pattern of an ideal often allows us to recursively 
compute invariants such as its Hilbert function and graded Betti numbers. 

In this paper we introduce liaison-theoretic methods as a tool in the theory of 
Grobner bases. More precisely, we deduce that a certain set Q of polynomials is a Grobner 
basis for the ideal I that it generates by understanding the linkage pattern of the ideal / 
and of the monomial ideal generated by the initial terms of the elements of Q. Concretely, 
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we apply this reasoning to ideals generated by minors or pfaffians, whose liaison pattern 
we understand. 

Ideals generated by minors or pfaffians have been studied extensively by both com- 
mutative algebraists and algebraic geometers. The study of determinantal rings and 
varieties is an active area of research per se, but it has also been instrumental to the 
development of new techniques, which have become part of the commonly used tools in 
commutative algebra. Ideals generated by minors and pfaffians are studied in invariant 
theory and combinatorics, and are relevant in algebraic geometry. In fact, many classical 
varieties such as the Veronese and the Segre varieties are cut out by minors or pfaffians. 
Degeneracy loci of morphisms between direct sums of line bundles over projective space 
have a determinantal description, as do Schubert varieties. Fitting schemes, and some 
toric varieties. Ideals generated by minors or pfaffians are often investigated by commu- 
tative algebraists by means of Grobner basis techniques (see, e.g., [1], [30], [20]). Using 
such tools, many families of ideals generated by minors or pfaffians have been shown to 
enjoy properties such as primality, normality, and Cohen-Macaulayness. A different ap- 
proach to the study of ideals generated by minors is via flags and degeneracy loci, and was 
initiated in [12]. Such an approach allows one to establish that these ideals are normal, 
Cohen-Macaulay and have rational singularities (see, e.g., [22], [23], [2S])- 

In recent years, much progress has been made towards understanding determinantal 
ideals and varieties also from the point of view of liaison theory. A central open question 
in liaison theory asks whether every arithmetically Cohen-Macaulay scheme is glicci, i.e., 
whether it belongs to the G-liaison class of a complete intersection. In [13], [21], [15], [16], 
[T7] , [To] , and [18] , several families of ideals generated by minors or pfaffians are shown to 
be glicci. More precisely, it is shown that they can be obtained from an ideal generated by 
linear forms via a sequence of ascending elementary G-biliaisons. Moreover, each of the 
elementary G-biliaisons takes place between two ideals which both belong to the family 
in question. Since the linkage steps are described very explicitly, in theory it is possible 
to use the linkage results to recursively compute invariants or establish properties of these 
ideals. This has been done, e.g., in [7] using the linkage results from [T6] . 

Rather than contributing to the theory of liaison (see for instance [27]), in this paper 
we give a new method of using liaison as a tool. More precisely, we consider large families 
of ideals generated by minors or pfaffians in a matrix or a ladder, namely pfaffian ideals 
of ladders, mixed determinantal, and symmetric mixed determinantal ideals. Combining 
the liaison results from [TH], [ID], and [IB] with a Hilbert function computation, we are 
able to prove that the pfaffians or the minors are a reduced Grobner basis for the ideal 
that they generate, with respect to any anti-diagonal or diagonal term-order. Moreover, 
we show the simplicial complex corresponding to the initial ideal of any ideal in the family 
that we consider is vertex decomposable. Vertex decomposability is a strong property, 
which in particular implies shellability of the complex and Cohen-Macaulayness of the 
associated initial ideal. 

In Section [H we prove a lemma which will be central to the subsequent arguments 
(Lemma ll.l2p . The lemma gives a sufficient criterion for a monomial ideal to be the initial 
ideal of a given ideal J. Both the ideal J and the "candidate" initial ideal are constructed 
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via Basic Double Linkage or elementary biliaison. In Section|2]we use Lemma [T7T2] to prove 
that the maximal minors of a matrix of indeterminates are a Grobner basis of the ideal 
that they generate with respect to any diagonal (or ant i- diagonal) term-order. Although 
the result is well-known, we wish to illustrate our method by showing how it applies to this 
simple example. In Sections [3l HI and [5l we apply our technique to ideals generated by: 
pfaffians of mixed size in a ladder of a skew-symmetric matrix of indeterminates, minors 
of mixed size in a ladder of a symmetric matrix of indeterminates, and minors of mixed 
size in a ladder of a matrix of indeterminates. We prove that the natural generators of 
these ideals are a Grobner basis with respect to any diagonal (in the case of minors of a 
symmetric matrix) or anti-diagonal (in the case of pfaffians or minors in a generic matrix) 
term-order. We also prove that the corresponding initial ideals are Cohen-Macaulay, and 
that the associated simplicial complexes are vertex decomposable. While Sections [1] and [2] 
are meant to be read first. Sections |3l lU and |5] can be read independently of each other, 
and in any order. In the appendix, we indicate how our liaison-theoretic approach can be 
made self-contained in order to derive also all the classical Grobner basis results about 
ladder determinantal ideals from one-sided ladders. 

1. Linkage and Grobner bases 

Let K be an arbitrary field and let i? be a standard graded polynomial ring in 
finitely many indeterminates over K. In this section, we give a sufficient condition for 
a set Q of polynomials to be a Grobner basis with respect to a given term-order for the 
ideal / that it generates. Our criterion depends on the linkage pattern of the ideal I and 
of the monomial ideal generated by the initial terms of the elements of Q. 

In order to use geometric language, we need to consider the algebraic closure of 
the field K. Notice however that restricting the field of coefficients does not affect the 
property of being a Grobner basis, as long as the polynomials are defined over the smaller 
field. More precisely, if / = {gi, . . . ,gs) C K[xo, . . . ,Xn] and gi, . . . ,gs have coefficients in 
a subfield k of K, then: gi, . . . ,gs are a Grobner basis of / C [xq, . . . , Xn] if and only 
if they are a Grobner basis of / fl A;[xo, . . . ,Xn]- In this sense, the property of being a 
Grobner basis does not depend on the field of definition. Therefore, while proving that a 
set Q of polynomials is a Grobner basis with respect to a given term-order for the ideal 
I that it generates, we may pass to the algebraic closure without loss of generality. We 
shall therefore assume without loss of generality that the field K is algebraically closed. 

Notation 1.1. Fix a term-order a. Let J C i? be an ideal and let ^ be a set of polynomials 
in R. We denote by in{I) the initial ideal of / with respect to a, and by in{Q) the set of 
initial terms of the elements of Q with respect to a. 

For the convenience of the reader, we recall the definition of diagonal and anti- 
diagonal term-order. 

Definition 1.2. Let X be a matrix (resp. a skew-symmetric or a symmetric matrix) of 
indeterminates. Let a be a term-order on the set of terms of The term-order a is 

diagonal if the leading term with respect to a of the determinant of a submatrix of X 
is the product of the indeterminates on its diagonal. It is anti-diagonal if the leading 
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term with respect to a of the determinant of a submatrix of X is the product of the 
indeterminates on its anti-diagonaL 

Notation 1.3. Let A be a finitely generated, graded i?-module. We denote by H^ld) the 
Hilbert function of A in degree d, i.e., the dimension of as a fc- vector space. 

In this paper we study large families of ideals generated by minors or pfaffians in a 
matrix or a ladder, where the size of the minors or pfaffians is allowed to vary in different 
regions of the matrix or the ladder. We study their initial ideals with respect to a diagonal 
or anti-diagonal term-order, and we prove that the associated simplicial complexes are 
vertex decomposable. In particular, the initial ideals in question are Cohen-Macaulay. 
For the convenience of the reader, we now recall the main definitions. 

Definition 1.4. A simplicial complex A on n + 1 vertices, is a collection of subsets of 
{0, . . . , n} such that for any F G A, if G C F, then G G A. An F G A is called a face of 
A. The dimension of a face F is dimF = |F| — 1, and the dimension of the complex is 

dim A = maxjdimF | F G A}. 

The complex A = 2^''' "'"J^ is called a simplex. 

The vertices of A are the subsets of {0, ... , n} of cardinality one. The faces of A 
which are maximal with respect to inclusion are called facets. A complex is pure if all 
its facets have dimension equal to the dimension of the complex. 

Notation 1.5. To each face F G A we associate the following two simplicial subcomplexes 
of A: the link of F 

lki.(A) = {GGA|FuGGA,FnG = 0} 

and the deletion 

A-F = {GGA|FnG = 0}. 

If F = {k} is a vertex, we denote the link of F and the deletion by Ikfc(A) and A — k, 
respectively. 

Definition 1.6. A simplicial complex A is vertex decomposable if it is a simplex, or 
it is the empty set, or there exists a vertex k such that Ikfc(A) and A — k are both pure 
and vertex decomposable, and 

dim A = dim(A - k) = dimlkfc(A) + 1. 

In this article, we show that the simplicial complexes associated to the initial ideals 
of the family of ideals that we consider are vertex decomposable. 

Definition 1.7. The Stanley- Reisner ideal associated to a complex A on vertices 
is the squarefree monomial ideal 

Ia = {Xii, ■■■,Xi^ I {ii, . . . ,is} ^ A) C K[xo, . . .,Xn\. 

Conversely, to every squarefree monomial ideal / C K[xo, ■ ■ ■ one can associate the 
unique simplicial complex A(/) on + 1 vertices, such that /a(/) = I- 
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Remark 1.8. (1) A vertex {k} G A is called a cone point if for every face F G A, 
F U {k} G A. If A has a cone point {k}, then 

I A = lA-kK[xo, . . . 

Moreover, A is vertex decomposable if and only if A — /c is. Therefore, we will not 
distinguish between a complex and a cone over it. 

(2) Notice that, if A is a complex on n + 1 vertices, then both Ikfc(A) and A — k are 
complexes on n (or fewer) vertices. However, since we do not distinguish between 
a complex and a cone over it, we will regard them as complexes on n + 1 vertices. 

(3) On the side of the associated Stanley-Reisner ideals, let I and J be squarefree 
monomial ideals such that the generators of / involve fewer variables than the 
generators of J. Then we may associate to / and J simplicial complexes A (J) and 
A (J) on the same number of variables. This amounts to regarding I and J as 
ideals in the same polynomial ring. 

We now recall some definitions from liaison theory that will be fundamental through- 
out the paper. 

Definition 1.9. Let J C i? be a homogeneous, saturated ideal. We say that J is Goren- 
stein in codimension < c if the localization {R/J)p is a Gorenstein ring for any prime 
ideal P oi R/ J oi height smaller than or equal to c. We often say that J is Gc- We call 
generically Gorenstein, or Gq, an ideal J which is Gorenstein in codimension 0. 

Definition 1.10. Let A d B d Rhe homogeneous ideals such that ht A = ht i? — 1 and 
R/A is Cohen- Macaulay. Let / G -Rd be a homogeneous element of degree d such that 
A : f = A. The ideal C := A + fB is called a Basic Double Link of degree c? of 5 on 
A. If moreover A is Gq and B is unmixed, then C is a Basic Double G-Link of B on 
A. 

Definition 1.11. Let I, J G R he homogeneous, saturated, unmixed ideals, such that 
ht(/) = ht(J) = c. We say that J is obtained by an elementary biliaison of height i 
from I if there exists a Cohen-Macaulay ideal N in R of height c— 1 such that C JfiJ and 
J/N = [I/N]{—i) as i?/A^- modules. If in addition the ideal N is Gq, then J is obtained 
from I via an elementary G-biliaison. If ^ > we have an ascending elementary 
G-biliaison. 

We refer to [27], [21], and [19] for the basic properties of Basic Double Linkage and 
elementary biliaison. Notice in particular that, if C is a Basic Double Link of B on A, 
then it is not known in general whether B and G belong to the same G-liaison class. On 
the other side, if C is a Basic Double G-Link of B on A, then B and G can be G-linked 
in two steps. 

We are now ready to state a sufficient condition for a set of polynomials to be a 
Grobner basis (with respect to a given term-order) for the ideal that they generate. 

Lemma 1.12. Let I, J, N G R be homogeneous, saturated, unmixed ideals, such that N C 
inJ andht{I) = ht(J) = ht(A^) + l. Assume that N is Cohen-Macaulay. LetA,B,G C R 
be monomial ideals such that G C in[J), A = in{N) and B = in{I) with respect to some 



6 



E. GORLA, J. C. MIGLIORE, AND U. NAGEL 



term-order a. Assume that A is Cohen- Macaulay and that ht(i?) = ht(y4) + 1. Suppose 
that J is obtained from I via an elementary biliaison of height i on N, and that C is a 
Basic Double Link of degree £ of B on A. Then C = in{J). 

Proof. Since C C in{J), it suffices to show that Hc{d) = Hj{d) for all G Z. This is 
indeed the case, since 

Hc{d) = Heid - £) + HA^d) - H^id - I) = Hi{d - £) + H^id) - H^id - t) = Hj{d). 

□ 

Remarks 1.13. (1) Notice that, if J is obtained from I via an elementary biliaison 
on N, we do not know in general whether they belong to the same G-liaison class. 
However, if in addition is generically Gorenstein, then J is obtained from I via 
an elementary G-biliaison on A^. In particular, it can be obtained from I via two 
Gorenstein links on A^. 

(2) If in addition A is generically Gorenstein, then C is a Basic Double G-Link of B 
on A. In particular, it can be obtained from B via two Gorenstein links on A. 

(3) The concepts of Basic Double Linkage and biliaison are interchangeable in the 
statement of Lemma ri.l2[ More precisely, Basic Double Linkage is a special case of 
biliaison. Moreover, it can be shown that if J is obtained from / via an elementary 
biliaison of height £ on N, then there exist an ideal H and a (i G Z s.t. if is a 
Basic Double Link of degree d-\-£ of I on N and also a Basic Double Link of degree 
(i of J on A^. Then it is easy to verify that the lemma holds under the weaker 
assumption that C is obtained from B via an elementary biliaison of height £ on 
A. 

In the next section, we use the lemma to prove that the maximal minors of a matrix 
of indeterminates are a Grobner basis of the ideal that they generate with respect to 
any diagonal term-order. Although the result is well-known, we wish to illustrate our 
method by showing how it applies to this simple example. In Sections [3l HI and O we 
apply the lemma to ideals generated by: pfaffians of mixed size in a ladder of a skew- 
symmetric matrix of indeterminates, minors of mixed size in a ladder of a symmetric 
matrix of indeterminates, and minors of mixed size in a one-sided ladder of a matrix 
of indeterminates. We prove that the natural generators of these ideals are a Grobner 
basis with respect to any diagonal (in the case of minors of a symmetric matrix) or anti- 
diagonal (in the case of pfaffians or minors in a generic matrix) term-order. We also 
prove that their initial ideals are squarefree and that they can be obtained from an ideal 
generated by indeterminates via a sequence of Basic Double G-links of degree 1, which 
only involve squarefree monomial ideals. In particular, they are glicci (i.e., they can be 
obtained from a complete intersections via a sequence of G-links), hence they are Cohen- 
Macaulay. Moreover, we prove that the simplicial complexes associated to their initial 
ideals are vertex decomposable. 

Notice that, if we knew a priori that the simplicial complexes associated to the initial 
ideals are vertex decomposable, then we could deduce that the corresponding squarefree 
monomial ideals are glicci by the following result of Nagel and Romer. However, we 
cannot directly apply their result in our situation, since we need to ffist produce the 
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Basic Double G-links on the squarefree monomial ideals, in order to deduce that the 
associated simplicial complexes are vertex decomposable. 

Theorem 1.14 ([2B], Theorem 3.3). Let A be a simplicial complex onn + 1 vertices and 
let /a C K[xo, . . . , Xn] be the Stanley-Reisner ideal of A. Assume that A is (weakly) vertex 
decomposable. Then /a can be obtained from an ideal generated by indeterminates via a 
sequence of Basic Double G-links of degree 1, which only involve squarefree monomial 
ideals. 

Notice that, although the statement above is slightly stronger than Theorem 3.3 
in [25], the result above follows from the proof in j28] . 

2. A SIMPLE EXAMPLE: IDEALS OF MAXIMAL MINORS 

This section is meant to illustrate the idea and the method of our proof on a simple 
example. We prove that the maximal minors of a matrix of indeterminates are a Grobner 
basis of the ideal that they generate with respect to any diagonal term-order. Notice that 
for the case of minors in a matrix, diagonal term-orders are the same as anti-diagonal 
ones, up to transposing the matrix. 

Theorem 2.1. Let X = (xij) be an m x n matrix whose entries are distinct indetermi- 
nates, m < n. Let K[X] = K[xij \ I < i,j < n] be the polynomial ring associated to 
X. Let Qrn{X) be the set of maximal minors of X and let Im{X) C K[X] be the ideal 
generated by Qm{X)- Let a be a diagonal term-order and let in{Im{X)) be the initial ideal 
of Im{X) with respect to a. Then Q„i{X) is a reduced Grobner basis of Im{X) with re- 
spect to a and in{Im{X)) is a squarefree, Gohen-Macaulay ideal. Moreover, the simplicial 
complex Ax associated to in{Im{X)) is vertex decomposable. 

Proof. We proceed by induction on mn = \X\. If \X\ = 1, then the ideal Ii{X) is 
generated by one indeterminate. Hence Qi{X) is a reduced Grobner basis of Ii{X) with 
respect to any term ordering and Ii{X) = in{Ii{X)) is generated by indeterminates. The 
associated simplicial complex Ax is the empty set, hence it is vertex decomposable. 

By induction hypothesis, in order to prove the thesis for a matrix with m rows and 
n columns, we may assume that it holds for any matrix with fewer than mn entries. If 
m = 1, then Qi{X) consists of indeterminates, hence it is a reduced Grobner basis of 
h{X) with respect to any term ordering. Moreover, Ii{X) = in{Ii{X)) is generated by 
indeterminates. The associated simplicial complex Ax is the empty set, hence it is vertex 
decomposable. 

If m > 2, let C C in{Im{X)) be the ideal generated by the initial terms of Qm{X). 
We claim that C = in{Im{X)) . In fact, let Z be the m x (n — 1) matrix obtained from X 
by deleting the last column, and let Y be the (m — 1) x [n — 1) matrix obtained from Z 
by deleting the last row. Let A = in{Qm{Z)) be the ideal generated by the initial terms 
of the elements of Qrn{Z), and let B = in{Qrn~i{y)) be the ideal generated by the initial 
terms of the elements of Qm-iiX)- By the induction hypothesis, Gm{Z) is a Grobner basis 
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for Im{Z) and Qm-i(X) is a Grobner basis for Jm„i(F). In other words, A = in{Im{Z)) 
and B = in{Im._i(Y)) . Notice that 

where XmnQ denotes the set of products XmnQ for g & G- Since Xmn does not appear in 
i'n{Qm{Z)), we have A : Xmn = A. Therefore, 

A + XmnB = C C m(/„(X)) 

and C is a Basic Double G-Link of degree 1 of -B on A. A and B are squarefree and ghcci 
by induction hypothesis, therefore C is squarefree and ghcci. It follows from pTl Theorem 
3.6] that Im{X) is obtained from Im^i{Y) via an elementary G-biliaison of height 1 on 
Im{Z). By Lemma 11.121 the maximal minors of X are a Grobner basis of Im{X) with 
respect to a, and C = in{Im{X)) . 

Finally, let A^, Ay, Ax be the simplicial complexes associated to A,B,C, respec- 
tively. Since A + x^nB = C, 

Az = Ax - mn and Ay = lkmn{Ax)- 
Since Ay and Az are vertex decomposable by induction hypothesis, so is Ax- □ 

Remark 2.2. Theorem 12.11 gives in particular a new proof of the fact that the maximal 
minors of a generic matrix are a Grobner basis for the ideal that they generate, with respect 
to a diagonal or anti-diagonal term-order. This is a classical result. While previous proofs 
have a combinatorial flavor, our proof is completely algebraic, and independent of all the 
previous Grobner basis results. 

3. Pfaffian ideals of ladders 

In this section, we study Grobner bases with respect to an anti-diagonal term-order 
of ideals generated by pfaffians. We always consider pfaffians in a skew-symmetric matrix 
whose entries are distinct indeterminates. 

Pfaffians of size 2t in a skew-symmetric matrix are known to be a Grobner basis for 
the ideal that they generate, as shown by Herzog and Trung in [20] and independently 
by Kurano in [SB]- In [S], De Negri generalized this result to pfaffians of size 2t in a 
symmetric ladder. In this section, we extend these results to pfaffians of mixed size in a 
symmetric ladder. In other words, we consider ideals generated by pfaffians, whose size 
is allowed to vary in different regions of the ladder (see Definition 13.21) . In Theorem 13.71 
we prove that the pfaffians are a reduced Grobner basis with respect to any anti-diagonal 
term-order for the ideal that they generate, and that the corresponding initial ideal is 
Cohen-Macaulay and squarefree. Moreover, the associated simplicial complex is vertex 
decomposable. The proof that we give is not a generalization of the earlier ones. Instead, 
we use our liaison-theoretic approach and the linkage results of [TU] . 

In the recent paper [H], De Negri and Sbarra consider a different family of ideals 
generated by pfaffians of mixed size in a skew-symmetric matrix, namely cogenerated 
ideals. They are able to show that the pfaffians are almost never a Grobner basis of the 
ideal that they generate with respect to an anti-diagonal term-order. The family of ideals 
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that they study and the family that we consider in this article have a small overlap, which 
consists of ideals of pfaffians of size 2t in a symmetric ladder, and of ideals generated by 2t- 
pfaffians in the first m rows and columns of the matrix and (2t + 2)-pfaffians in the whole 
matrix. For the ideals in the overlap, the pfaffians are a Grobner basis for the ideal that 
they generate. This follows from Theorem 2.8 of [11], as well as from our Theorem 13.71 
The results in [11] and those in this article are obtained independently and by following 
a completely different approach. Nevertheless, we feel that they complement each other 
nicely, giving a more complete picture of the behavior of Grobner bases of pfaffian ideals 
and of their intrinsic complexity. 

Pfaffian ideals of ladders were introduced and studied by De Negri and the first 
author in [10]. From the point of view of liaison theory, this is a very natural family 
to consider. In this section, we prove that pfaffians of mixed size in a ladder of a skew- 
symmetric matrix are a Grobner basis with respect to any anti-diagonal term-order for the 
ideal that they generate. We start by introducing the relevant definitions and notation. 

Let X = (xij) be an n X n skew-symmetric matrix of indeterminates. In other words, 
the entries Xij with i < j are indeterminates, Xij = —Xji for i > j, and Xa = for all 
i = 1, ...,n. Let K[X] = K[xij | 1 < i < j < n] be the polynomial ring associated to X. 

Definition 3.1. A symmetric ladder £ of X is a subset of the set X = G 

\ ^ i, j n} with the following properties : 

(1) if (z,j)g£ then {j,t) E C, 

(2) if i < h, j > k and {h, k) G £, then also {i, k), {i, h), {h,j), {j, k) G C 

We do not assume that the ladder C is connected, nor that X is the smallest skew- 
symmetric matrix having C as ladder. It is easy to see that any symmetric ladder can be 
decomposed as a union of square subladders 

(1) C = XiVJ ...VJX, 

where 

= I ak < i,j < bk}, 

for some integers 1 < ai < . . . < < n and 1 < bi < . . . < bg < n such that < b^ for 
all k. We say that C is the ladder with upper corners (ai, bi), . . . , (a^, bg), and that is 
the square subladder of C with upper outside corner (a^, bk). See Figured] We allow two 
upper corners to have the same first or second coordinate, however we assume that no two 
upper corners coincide. We assume moreover that all upper corners belong to the border 
of the ladder, i.e., (a^ — 1, 6^ -|- 1) ^ C. Notice that with these conventions a ladder does 
not have a unique decomposition of the form ([T]). In other words, a symmetric ladder 
does not correspond uniquely to a set of upper corners (ai, . . . , (a^, feg). However, 
any symmetric ladder is determined by its upper corners as in ([T]). Moreover, the upper 
corners of C determine the submatrices Xj.. We assume that every symmetric ladder 
comes with its set of upper corners and the corresponding decomposition as a union of 
square submatrices as in ([1]). Notice that the set of upper corners as given in our definition 
contains all the usual upper outside corners, and may contain some of the usual upper 
inside corners, as well as other elements of the ladder which are not corners of the ladder 
in the usual sense. 
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Figure 1. An example of a symmetric ladder with its decomposition as a 
union of skew-symmetric matrices and the corresponding upper corners. 

Given a ladder C we set L = {xij G X \ E C, i < j}. If p is a positive 

integer, we let l2p{L) denote the ideal generated by the set of the 2p-pfaffians of X which 
involve only indeterminates of L. In particular l2p{X) is the ideal of K[X] generated by 
the 2p-pfaffians of X. 

Definition 3.2. Let C = XiU . . . U Xs he a symmetric ladder. Let X^ = {xij \ G 
'^k, i < j} for k = 1, . . . ,s. Fix a vector t = [ti, . . . ,ts), t G Z^. The ladder pfafRan 
ideal l2t{L) is by definition the sum of pfaffian ideals l2ti{Xi) + . . . + l2tX^s)- We also 
refer to these ideals as pfafRan ideals of ladders. For ease of notation, we regard all 
ladder pfaffian ideals as ideals in -ft'fX]. 

This family of ideals was introduced and studied in [10]. From the point of view 
of G-biliaison, this appears to be the right family to consider. Notice that it does not 
coincide with the family of cogenerated pfaffian ideals as defined, e.g., in [8]. 

Notation 3.3. Denote by Q2tki^k) the set of the 2tfc-pfaffians of X which involve only 
indeterminates of Xk and let 

g2t{L) = g2tAXi)u...ug2tAXs). 

The elements of Q2t{L) are a minimal system of generators of l2t{L). We sometimes refer 
to them as "natural generators" . 

Notation 3.4. For a symmetric ladder C with upper corners (ai, 61), . . . , (a^, 6^) and 
t = {ti, . . . , ts), we denote by C the symmetric ladder with upper corners (ai +ti — 1, &i — 
h + 1), . . . , {a, + ts-l,bs-ts + 1). See Figure [2 

The ladder C computes the height of the ideal l2t{L) as follows. 
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Figure 2. An example of a ladder L with five upper corners and t = 
(2, 3, 4, 2, 3). The corresponding C is shaded. 



Proposition 3.5 (Proposition 1.10, ^U\). Let C he the symmetric ladder with upper 
corners (oi, . . . , (a^, h^) and t = (ti, . . . , t^)- Let C be as in Notation \3.4\ Then C is a 
symmetric ladder and the height of l2t{L) is equal to the cardinality of {{i,j) ^ C \ i < j}. 

The following is the main result of [TU]. Its proof consists of an explicit description 
of the G-biliaison steps, which will be used in the proof of Theorem 13.71 

Theorem 3.6 (Theorem 2.3, [lO]). Any pfaffian ideal of ladders can be obtained from 
an ideal generated by indeterminates by a finite sequence of ascending elementary G- 
biliaisons. 

By combining Lemma 11.121 and Theorem 13.61 we prove that the pfafiians are a 
Grobner basis of the ideal that they generate with respect to any anti-diagonal term- 
order. 

Theorem 3.7. Let X = [xy) be an n x n skew- symmetric matrix of indeterminates. Let 
C = XiU . . .U and t = (ti, . . . ,ts). Let l2t{L) C K[X] be the corresponding ladder 
pfaffian ideal and let Q2t{L) be the set of pfaffians that generate it. Let a be any anti- 
diagonal term-order. Then Q2t{L) is a reduced Grobner basis of l2t{L) with respect to 
a. Moreover, the initial ideal of l2t{L) with respect to a is squarefree, and the associated 
simplicial complex is vertex decomposable. In particular, the initial ideal of l2t{L) is 
Gohen-Macaulay. 

Proof. Let 

htiL) = htAXi) + ■■■ + htAXs) C K[X] 
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be the pfaffian ideal of the ladder £ with t = (ti, . . . ,ts) and upper corners (ai, 61), . . . , 
(asybs). Let Q2t{L) be the set of pfaffians that generate l2t{L). We proceed by induction 
oni= \C\. 

If i = \C\ = 1, then C = C and t = 1. Q2t{L) consists only of one indeterminate, 
in particular it is a reduced Grobner basis with respect to any term-order a of the ideal 
that it generates. Since m(J2(L)) = l2{L) is generated by indeterminates, it is squarefree 
and Cohen-Macaulay, and the associated simplicial complex is the empty set. 

We assume that the thesis holds for ideals associated to ladders M with \N'\ < I and 
we prove it for an ideal l2t{L) associated to a ladder C with \C\ = i. If ti = . . . = tg = 1, 
then Q2t{L) consists only of indeterminates. In particular, it is a reduced Grobner basis 
of the ideal that it generates, with respect to any term-order a. Moreover, in{l2{L)) = 
I2{L) is generated by indeterminates, hence it is squarefree and Cohen-Macaulay. The 
associated simplicial complex is the empty set. Otherwise, let G {1, . . . , s} such that 
tfc = max{ti, . . . ,ts} > 2. Let C be the ladder with upper corners 

(ai, 61), ... , (flfc-i, bk-i), {ak + l,bk-l), (ofc+i, bk+i), . . . , (cts, bs) 

and let t' = (ti, . . . , tk-i, tk — 1, tk+i, . . . ,ts). Let l2t'{L') C K[X] be the associated ladder 
pfaffian ideal. Let Q2t'{L') be the set of pfaffians which minimally generate l2t'{L'). Since 
\C'\ < i, by induction hypothesis Q2t'{L') is a reduced Grobner basis of l2t'{L') with 
respect to any anti-diagonal term-order. Hence 

zn{l2t'{L')) = {in{g2t'{L'))). 

Let Ai be the ladder obtained from £ by removing {ak,bk) and {bk,ak). M. has upper 
corners 

(ai, 61), . . . , (afe_i, 6fc_i), (ofc, 6fc - 1), (ofc + 1, &fc), (ofe+i, 6fc+i), . . . , (a^, bs) 

and u = (ti, . . . ,tk-i,tk,tk,tk+i, ■ . ■ ,ts). Let l2u{M) C K[X] be the associated ladder 
pfaffian ideal. Let Q2u{M) be the set of pfaffians which minimally generate /2m(M). Since 
\M. \ = £ — 1, by induction hypothesis Q2u{M) is a reduced Grobner basis of J2„(M) with 
respect to any anti-diagonal term-order, and 

tnihuiM)) = {tnig2u{M))). 

It follows from [10], Theorem 2.3 that l2t{L) is obtained from l2t'{L') via an ascend- 
ing elementary G-biliaison of height 1 on l2u{M). The ideals in{l2t'{L')) and in{l2u{M)) 
are Cohen-Macaulay by induction hypothesis. Moreover 

in{Q2t{L)) = in{G2u{M)) U Xa,„bJn{Q2t'{L')), 

where Xa,bG denotes the set of products Xa^bQ forg G Q. Since Xa,.,bk does not appear in 
in{Q2u{M)) , it does not divide zero modulo the ideal in{l2u{M)) . Therefore, 

(2) / := {in{g2t{L))) = in{l2u{M)) + Xa„bMht'{L')) C in{l2t{L)) 

and / is a Basic Double G-Link of degree 1 of in{l2t'{L')) on in{l2u{M)). Therefore / 
is a squarefree Cohen-Macaulay ideal. By Lemma [1.121 / = in{l2t{L)), hence Q2t{L) is a 
Grobner basis of ht^L) with respect to any anti-diagonal term-order. 



GROBNER BASES VIA LINKAGE 



13 



Let A be the simplicial complex associated to in{l2t{L)). By ([2]) the simphcial 
complexes associated to in{l2t'{L') and in{l2u{M)) are lk(aj. 6^,)(A) and A — {ak,bk), re- 
spectively. A is vertex decomposable, since lk(aj.^bj,)(A) and A — {ak,bk) are by induction 
hypothesis. □ 

Remarks 3.8. (1) From the proof of the theorem it also follows that l2t{L) is ob- 
tained from an ideal generated by indeterminates via a sequence of degree 1 Basic 
Double G-links, which only involve squarefree monomial ideals. Hence in particu- 
lar it is glicci. Since any vertex decomposable complex is shellable, it also follows 
that the associated simplicial complex is shellable (see Section 5 of [2B] for a sum- 
mary of the implications among different properties of simplicial complexes, such 
as vertex decomposability, shellability, Cohen- Macaulayness, etc). 
(2) The proof of Theorem 13.71 given above does not constitute a new proof of the fact 
that the 2t-pfaffians in a matrix or in a symmetric ladder are a Grobner basis with 
respect to any anti-diagonal term-order for the ideal that they generate. In fact, 
our proof is based on Theorem 2.3 in [10], which in turn relies on the fact that 
pfaffians all of the same size in a ladder of a skew-symmetric matrix generate a 
prime ideal. Primality of the ideal is classically deduced from the fact that the 
pfaffians are a Grobner basis. So we are extending (and not reproving) the results 
in [20], [2S], and [S]. 



4. Symmetric mixed ladder determinantal ideals 

In this section, we study ideals generated by minors contained in a ladder of a generic 
symmetric matrix. We show that the minors are Grobner bases for the ideals that they 
generate, with respect to a diagonal term-order. We also show that the corresponding 
initial ideal is glicci (hence Cohen-Macaulay) and squarefree, and that the associated 
simplicial complex is vertex decomposable. 

Cogenerated ideals of minors in a symmetric matrix of indeterminates or a symmetric 
ladder thereof were studied by Conca in [3] and [1] . We refer to [3] and [1] for the definition 
of cogenerated determinantal ideals in a symmetric matrix. In those articles Conca proved 
among other things that the natural generators of cogenerated ideals of ladders of a 
symmetric matrix are a Grobner bases with respect to any diagonal term-order. In this 
section, we study the family of symmetric mixed ladder determinantal ideals. This family 
strictly contains the family of cogenerated ideals. Symmetric mixed ladder determinantal 
ideals have been introduced and studied by the first author in [18]. This is a very natural 
family to study, from the point of view of liaison theory. In this paper we extend the result 
of Conca and prove that the natural generators of symmetric mixed ladder determinantal 
ideals are a Grobner bases with respect to any diagonal term-order. 

Let X = [xij) be an X n symmetric matrix of indeterminates. In other words, 
the entries Xij with i < j are distinct indeterminates, and for i > j. Let 

K[X] = K[xij \ l<i<j<n\he the polynomial ring associated to the matrix X. In 
the sequel, we study ideals generated by the minors contained in a ladder of a generic 
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symmetric matrix. Throughout the section, we let 

X = {it,j)\l<t,j<n}. 

We let £ be a symmetric ladder (see Definition 13 .11) . We can restrict ourselves to symmet- 
ric ladders without loss of generality, since the ideal generated by the minors in a ladder 
of a symmetric matrix coincides with the ideal generated by the minors in the smallest 
symmetric ladder containing it. We do not assume that C is connected, nor that that X 
is the smallest symmetric matrix having £ as a ladder. Let 

X+ = {{i,j) eX\l<i<j <n} and £+ = £ H 

Since C is symmetric, £+ determines C and vice versa. We will abuse terminology and 
call a ladder. Observe that can be written as 

= G \ i < Q or j < di for I = 1, ... ,r and 

i > ai OT j > bi ioT I = 1, . . . ,u} 

for some integers 1 < ai < . . . < a„ < ra, n > 6i > . . . > 6„ > 1, 1 < ci < . . . < < n, 
and n > di > . . . > dr > 1, with ai < bi for I = 1, . . . ,u and q < di for / = 1, . . . , r. 

The points (ai, 62)5 • • • , (c^u-i, 6,1) are the upper outside corners of the ladder, 
(ai, 61), . . . , {au, bu) are the upper inside corners, (c2, di), . . . , (c^, c?r-i) the lower out- 
side corners, and (ci, di), . . . , (c^, dr) the lower inside corners. If 7^ bu, then (a„, a„) 
is an upper outside corner and we set bu+i = au. Similarly, if Cr 7^ dr then {dr, dr) is a 
lower outside corner, and we set Cr+i = dr. A ladder has at least one upper and one lower 
outside corner. Moreover, (ai,6i) = {ci,di) is both an upper and a lower inside corner. 
See Figure El The lower border of consists of the elements (c, d) of such that 



(01,62 



(ai,6i) = (ci,di) 



(an, bu) 



(02,^2 



(Cj. , drj 



(C2, di 



(Cr+1) dr 



Figure 3. An example of ladder with tagged lower and upper corners. 
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either q < c < q+i and d = di, or c = ci and di < d < di^i for some /. See Figure HI All 



Figure 4. The lower border of the same ladder. 

the corners belong to . In fact, the ladder £"*" corresponds to its set of lower and upper 
outside (or equivalently lower and upper inside) corners. The lower corners of a ladder 
belong to its lower border. 

Given a ladder £ we set L = {xij G X \ G For t a positive integer we 

let It{L) denote the ideal generated by the set of the t- minors of X which involve only 
indeterminates of L. In particular It{X) is the ideal of K[X] generated by the minors of 
X of size t X t. 



Notation 4.1. Let be a ladder. For (v,w) G let 



(v,w) 



{{ij) G I 2 < j < w}, L 



{v,w) 



Notice that £^ is a ladder and 



■'{v,w) 



where U denotes the set of lower outside corners of 

Definition 4.2. Let {(^i, wi), . . . , {vg, Ws)} be a subset of the lower border of which 
contains all the lower outside corners. We order them so that 1 < Vi < . . . < Vg < n and 
n > wi >...> Ws > 1. Let t = {ti, ... ,ts) e Z%. Denote jC^^^^^^^ by and ^^(t,^,^,^) by 
Lfc. The ideal 

It{L) = It,{L,) + ... + h^{L,)cK[X] 

is a symmetric mixed ladder determinantal ideal. Denote I(t,....t){L) by It{L). We 
call {vi, wi), . . . , {vs, Ws) distinguished points of C^. 
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Figure 5. The ladder with a shaded subladder L 



{v,w) ' 



li t = {t, . . . ,t), then It{L) is the ideal generated by the t-minors of X that involve 
only indeterminates from L. These ideals have been classically studied (see, e.g., [3], [1], 
[S]). It is not hard to show (see [IB], Examples 1.5) that the family of symmetric mixed 
ladder determinantal ideals contains the family of cogenerated ideals in a ladder of a 
symmetric matrix, as defined in [1]. 

Notation 4.3. Denote by Qtki^k) the set of the t^-minors of X which involve only inde- 
terminates of Lk and let 

gt{L) = gt,{Li)u...ugtALs). 

The elements of QtiL) are a minimal system of generators of It{L). We sometimes refer 
to them as "natural generators" . 

Notation 4.4. Let £ be a ladder with distinguished points {vi,wi),...,{vs,Ws)- We 
denote by 

£+ = e I i < Vk^i - tk-i + 1 or j < Wk - tk + I for k = 2, . . . , s, 

j < Wi - ti + 1, i < Vs -ts + l} 

and by 

£ = £+u{(j,^)|(2,j)e£+}. 

See Figure El 

The ladder C computes the height of It{L) as follows. 

Proposition 4.5 ([H], Proposition 1.8). Let C be a ladder with distinguished points 
[vi, Wi), . . . , {vg, Wg) and let C and he as above. Then C is a symmetric ladder and 

htJ4(L) = |£+|. 
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Figure 6. An example of with three distinguished points and t = 
(3,6,4). The corresponding is shaded. 

The result about Grobner bases will follow by combining the next theorem with 
Lemma 11.121 

Theorem 4.6 ( J8], Theorem 2.4). Any symmetric mixed ladder determinantal ideal can 
he obtained from an ideal generated by indeterminates by a finite sequence of ascending 
elementary G-biliaisons. 

The following is the main result of this section. We prove that the natural generators 
of symmetric mixed ladder determinantal ideals are a Grobner basis with respect to any 
diagonal term-order, and that the simplicial complexes associated to their initial ideals 
are vertex decomposable. In particular, the initial ideals are Cohen-Macaulay. 

Theorem 4.7. Let X = (xij) be an n x n symmetric matrix of indeterminates. Let 
= CfU. . .U£^ andt = (ti, . . . ,ts). Let It{L) C K[X] be the corresponding symmetric 
mixed ladder determinantal ideal and let Gt{L) be the set of minors that generate it. Let a 
be any diagonal term-order. Then Qt{L) is a reduced Grobner basis of It{L) with respect to 
a. Moreover, the initial ideal of It{L) with respect to a is squarefree and Cohen-Macaulay, 
and the associated simplicial complex is vertex decomposable. 

Proof. Let 

be the symmetric mixed ladder determinantal ideal with ladder t = (ti, . . . ,ts) and 
distinguished points {vi,wi), . . . , {vs,Ws). Let Gt{L) be the set of natural generators of 
It{L). We proceed by induction on ^ = \C'^\. 

If £ = 1, then Qt{L) consists of one indeterminate, in particular it is a Grobner basis 
of the ideal that it generates with respect to any term-order a. Moreover, m(/i(L)) = 
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is generated by indeterminates, and the simplicial complex associated to it is the 
empty set. 

We now assume that the thesis holds for ladders M with \M^\ < I and prove 
it for a ladder L with \L'^\ = I. If ti = . . . = = 1, then ^t(L) consists only of 
indeterminates. In particular it is a Grobner basis of the ideal that it generates with 
respect to any term-order a . Moreover, in{l\{V)) = Ii{L) is generated by indeterminates, 
and the simplicial complex associated to it is the empty set. Otherwise, let G {1, . . . , s} 
such that tk = max{ti, . . . ,ts} > 2. Let C be the ladder with distinguished points 

{vi,Wi),..., {Vk-l, Wk-l), {Vk + 1, Wfc - 1), {Vk+1, Wk+l), . . . , {Vs, Ws) 

and let t' = (ti, . . . , tk-i, tk — 1, tk+i, . . . ,ts)- Let It'{L') C K[X] be the associated sym- 
metric mixed ladder determinantal ideal. Let Qt/{L') be the set of minors which minimally 
generate It'{L'). Since < i, by induction hypothesis Qt'{L') is a reduced Grobner 

basis of It'{L') with respect to a. Hence 

tn{ItiL')) = {zn{gt>{L'))). 

Let be the ladder obtained from £ by removing {vk,Wk) and {wk,Vk). Let 

(f 1, Wi),..., {Vk-l, Wk-l), {Vk, Wk-1), {Vk + 1, Wk), {Vk+1, Wk+l), {Vs, Ws) 

be the distinguished points of Ai and let u = (ti, . . . , t^-i, tk, tk, tk+i, . . . ,ts)- Let /u(M) C 
K[X] be the associated symmetric mixed ladder determinantal ideal. Let ^„(M) be the 
set of minors which minimally generate /^(M). Since lA^"*"] = i — 1 < i, hj induction 
hypothesis Qu{M) is a reduced Grobner basis of Iu{M) with respect to any diagonal 
term-order. Hence 

tn{Iu{M)) = {zniQuiM))). 

It follows from [IB], Theorem 2.4 that It{L) is obtained from It'{L') via an ascending 
elementary G-biliaison of height 1 on Iu{M). The ideals in{It'{L')) and in{Iu{M)) are 
squarefree and Cohen- Macaulay by induction hypothesis. Moreover 

in{Qt{,L)) = in{Qu{M)) U x^^,„^m(^t'(L')), 

where Xu^vG denotes the set of products Xu,i,g for g E Q. Since x^^^^^ does not appear in 
i'^^iGui^)), it does not divide zero modulo the ideal in{Iu{M)). Therefore, 

(3) / := {tn{Gt{L))) = in{h{M)) + x,,^^Mh'{L')) C in{h{L)) 

and / is a Basic Double G-Link of degree 1 of in{It'{L')) on in{Iu{M)). Hence / is 
a squarefree Cohen-Macaulay ideal. By Lemma 11.121 / = in{It{L)), hence Qt{L) is a 
Grobner basis of It{L) with respect to any diagonal term-order. 

Let A be the simplicial complex associated to in{It{L)). By ([3]) the simplicial 
complexes associated to in{It'{L') and in{Iu{M)) are lk(„j. „,j,)(A) and A — {vk,Wk), re- 
spectively. A is vertex decomposable, since lk(i;j.^^j,)(A) and A — {vk, Wk) are by induction 
hypothesis. □ 

Remarks 4.8. (1) From the proof of the previous theorem it also follows that int{L) 
is obtained from an ideal generated by indeterminates via a sequence of degree 1 
Basic Double G-links which only involve squarefree monomial ideals. In particular, 
it is glicci. Moreover, the associated simplicial complex is shellable. 
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(2) The proof of Theorem 14.71 given above does not constitute a new proof of the fact 
that the t-minors in a symmetric matrix or in a symmetric ladder are a Grobner 
basis with respect to any diagonal term-order for the ideal that they generate. In 
fact, our proof is based on Theorem 2.4 in [18], which in turn relies on the fact 
that minors all of the same size in a ladder of a symmetric matrix generate a prime 
ideal. Primality of this ideal is classically deduced from the fact that the minors 
are a Grobner basis. So we are extending (and not providing a new proof of) the 
results in [3]. 

(3) Our argument, however, gives a new proof of the fact that the minors generating 
a cogenerated ideal in a symmetric matrix or in a ladder thereof are a Grobner 
basis with respect to a diagonal term-order, knowing that minors all of the same 
size in a ladder of a symmetric matrix are a Grobner basis of the ideal that they 
generate. 

5. Mixed ladder determinantal ideals 

In this section, we prove that minors of mixed size in one-sided ladders are Grobner 
bases for the ideals that they generate, with respect to any anti-diagonal term order. 
Moreover, the associated simplicial complex is vertex decomposable. These results are 
already known, and were established in different levels of generality in [2^], [2], [S], [S], 
[22], [IB], [23] and [21]. The papers [22], [23] and [21] follow a different approach than 
the others. The family that they treat strictly contains that of one-sided mixed ladder 
determinantal ideals. The paper [TH] follows essentially the same approach as the the first 
four papers, extending it to the family of two-sided mixed ladder determinantal ideals. 
The proof we give here is different and independent of all the previous ones: we use 
the result that we established in Section [1] and the liaison results which were established 
in [ig. 

In [16] the first author approached the study of ladder determinantal ideals from the 
opposite point of view: she first proved that the minors were Grobner bases of the ideals 
that they generated. From the Grobner basis result, she deduced that the ideals are prime 
and Cohen-Macaulay, and computed their height. Finally, she proved the liaison result. 
Here we wish to take the opposite approach: namely, deduce the fact that the minors are 
a Grobner basis for the ideal that they generate from the liaison result. In order to do 
that, we need to show how to obtain the liaison result independently of the computation 
of a Grobner basis. We do this in Appendix |X] following the approach of [10] and [18] . In 
this section, we deduce the result about Grobner bases from the G-biliaison result. 

We start by introducing the relevant notation. Let X = (xjj) be an m x n matrix 
whose entries are distinct indeterminates, m < n. 

Definition 5.1. A one-sided ladder £ of X is a subset of the set X = E | 

1 < 2 < m, 1 < j < n} with the properties: 

(1) (l,m)G£, 

(2) if i < h, j > k and {h, k) G £, then (i, /c), (i, /i), {h,j), (j, k) G £. 



20 



E. GORLA, J. C. MIGLIORE, AND U. NAGEL 



We do not make any connectedness assumption on the ladder C. For ease of notation, 
we also do not assume that X is the smallest matrix having £ as a ladder. Observe that 
£ can be written as 

u 

C = |J{(^, j) ^ X \ i<Ck and j > 4} 

k=l 

for some integers 1 < ci < . . . < < m, 1 < di < . . . < du < n. 

We call (ci, di), . . . , (c^, du) lower outside corners and (ci, 4), • • • , (cn-i, du) lower 
inside corners of the ladder C. A one-sided ladder has at least one lower outside corner. 
A one-sided ladder which has exactly one lower outside corner is a matrix. All the corners 
belong to C, and the ladder £ corresponds to its set of lower outside (or equivalently, 
lower inside) corners. The lower border of £ consists of the elements (c, d) of £ such 
that {c+ l,d — 1) ^ £. See Figure [71 Notice that the lower corners of a ladder belong to 
its lower border. 




Figure 7. An example of a ladder with shaded lower border. 

Given a ladder £ we set L = {xij G X \ {i,j) G £}. We denote by |£| the cardinality 
of the ladder. We let It{L) denote the ideal generated by the set of the t-minors of X 
which involve only indeterminates of L. In particular, It{X) is the ideal of K[X] generated 
by the t x t- minors of X. 

Definition 5.2. Let {(ai, . . . , (a^, 6^)} be a subset of the lower border of £ which 
contains all the lower outside corners. We order them so that 1 < ai < . . . < < m 
and 1 < bi < . . . < bs < n. Let t = (ti, . . . ,ts) be a vector of positive integers. For 
k = 1, . . . , s, denote by 

A = {{hj) e X \ i < ak and j > bk} and Lk = {xij \ {i,j) G £fc}. 
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Notice that ^ £ and C L. Moreover, L = Ul^^Ck- The ideal 

h{L) = h,{L,) + ... + ItXLs) 

is a mixed ladder determinantal ideal. We denote I(^t,...,t){L) by It{L). We call 
(ai, 61), ... , (a^, fcs) distinguished points of C Notice that a ladder is uniquely deter- 
mined by the set of its distinguished points, but it does not determine them. 

Notation 5.3. Denote by Qt^i^k) the set of the t^-minors of X which involve only inde- 
terminates of and let 

gt{L) = gt,{Li)u...ugtALs). 

The elements of QtiL) are a minimal system of generators of It{L). We sometimes refer 
to them as "natural generators" . 

We will need the following result. See the appendix for a self contained proof. 

Theorem 5.4 ([IS], Theorem 2.1). Any mixed ladder determinantal ideal can be obtained 
from an ideal generated by indeterminates by a finite sequence of ascending elementary 
G-biliaisons. 

We now prove that the natural generators of a mixed ladder determinantal ideal are 
a Grobner basis with respect to any anti-diagonal term-order. 

Theorem 5.5. Let X = (xij) be an m x n matrix whose entries are distinct indetermi- 
nates, m < n, and let C be a one-sided ladder of X . Let t ^ W and let (ai, 61), ... , (a^, bg) 
be the distinguished points of the ladder. Let It{L) be the corresponding ladder determi- 
nantal ideal. Denote by Qt{L) be the set of minors that generate h{L). Then Gt{L) is a 
reduced Grobner basis of It{L) with respect to any anti-diagonal term ordering. Moreover, 
the initial ideal in{It{L)) is squarefree Cohen- Macaulay, and the associated simplicial 
complex is vertex decomposable. 

Proof. We proceed by induction on £ = If £ = 1, then Qi{L) consists of one indeter- 
minate. Hence Qi{L) is a reduced Grobner basis for Ii{L) with respect to any term-order. 
Moreover, Ii{L) = m(Ji(L)) is generated by indeterminates, hence the associated simpli- 
cial complex is the empty set. 

We now assume by induction that the statement holds for ladders H with ["HI < i, 
and we prove the statement for a ladder C with \C\ = i. If t = (1, . . . , 1), then Qi{L) 
consists of indeterminates. Hence Qi (L) is a reduced Grobner basis for Ji (L) with respect 
to any term-order. Moreover, Ii{L) = m(/i(L)) is generated by indeterminates, hence the 
associated simplicial complex is the empty set. Otherwise, let C C in{It{L)) be the ideal 
generated by the initial terms of Qt{L). It suffices to show that C = in{It{L)) and that C 
is Cohen- Macaulay. Let (ai, fei ),..., (a^, fe^) be the distinguished points of the ladder and 
choose /c e {1, . . . , s} so that tk = max{ti, . . . , t^} > 2. Let Ai = C \ {(cfc, b^)}, and let 

(ai, 61), ... , (afc_i, bk-i), (flfc - 1, bk), {ak, bk + l), (0^+1, 6fc+i), . . . , (a^, bg) 

be the distinguished points of A^. Let p = (ti, . . . , tk, tk, tk+i, ■ ■ ■ ,ts) G N*"*"^. Let Af 
be the ladder with distinguished points 

(ai, 61), ... , (ofc-i, bk^i), {ak - 1, 6fc + 1), (ofc+i, bk+i), . . . , (a^, bs) 
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and let g = (ti, . . . , tfc-i, tk — 1, ^fc+i, ■ ■ ■ ,ts) G N'^- As shown in the proof of Theorem I5.4[ 
ItiL) is obtained from Iq{N) via an elementary G-biliaison of height 1 on Ip{M). 

Let A = in{Qp{M)) and let B = in{Qq{N)). The induction hypothesis applies to 
both Ip{M) and Iq{N), hence Qp{M) is a Grobner basis for Ip{M), Qq{N) is a Grobner 
basis for Iq{N) and A = in{Ip{M)),B = in{Iq{N)) are Cohen-Macaulay ideals. Notice 
that 

m{gt{L)) = iniGpiM)) U Xa„bMGg{N)) 

where Xa^^b^^Q denotes the set of products Xaj^^^g for g E Q. Since Xa^^b,, does not appear 
in in{Qp{M)), it does not divide zero modulo the ideal A = in{Ip{M)) . Therefore, 

(4) tn{Ip{M)) + Xa,,bMlq{N)) = C C in{It{L)) 

and C is a Basic Double G-Link of degree 1 of in{Iq{N)) on in{Ip{M)). C is Cohen- 
Macaulay and squarefree, since A and B are. By Lemma 11.121 we conclude that C C 
in{It{L)) and that Qt{L) is a Grobner basis of It{L) with respect to any anti-diagonal 
term-order. 

Let A be the simplicial complex associated to in{It{L)). By (j3j) the simplicial com- 
plexes associated to in{Iq{N) and in{Ip{M)) are lk(aj. f,^)(A) and A — (ajt, bk), respectively. 
A is vertex decomposable, since lk((j^ ;,j.)(A) and A — {a^ybk) are by induction hypothe- 
sis. □ 

Remarks 5.6. (1) From the proof of the theorem it also follows that the ideal m(Jt(L)) 
is obtained from an ideal generated by indeterminates via a sequence of degree 1 
Basic Double G-links, which only involve squarefree monomial ideals. Hence in 
particular it is glicci. Moreover, the associated simplicial complex is shellable. 
(2) Notice that, in contrast to Theorem 13.71 and Theorem 14.71 Theorem 15.51 does 
constitute a new proof of the fact that t- minors in a generic matrix or in a one-sided 
ladder are a Grobner basis with respect to any anti-diagonal term-order for the 
ideal that they generate. In fact, in Theorem I A. 5 1 we give a proof of primality for 
mixed ladder determinantal ideals which is independent of any previous Grobner 
basis results. 

By following the same approach as in the previous sections and using the result of 
Narasimhan from [29], we can prove that the natural generators of mixed ladder determi- 
nantal ideals from two-sided ladders are a Grobner basis for the ideal that they generate 
with respect to any anti-diagonal term-order (see [16] for the relevant definitions). This is, 
to our knowledge, the largest family of ideals generated by minors in a ladder for which the 
minors are a Grobner basis for the ideal that they generate. Notice, e.g., that cogenerated 
ladder determinantal ideals all belong to this family. The result was already established 
by the first author in [TB] , but a different proof can be given using the techniques discussed 
in this paper. Notice moreover that we also show that the simplicial complex associated 
to the initial ideal is vertex decomposable. In particular, it is shellable. Since the proof 
is completely analogous to the previous ones, we omit it. 

Theorem 5.7. Let X = (xij) be an m x n matrix whose entries are distinct indetermi- 
nates, m < n, and let C be a ladder of X . Let t E W and let (ai, . . . , (a^, bg) be the 
distinguished points of the ladder. Let It{L) be the corresponding ladder determinantal 
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ideal. Denote by Qt{L) he the set of minors that generate It{L). Then Gt{L) is a reduced 
Grobner basis of It{L) with respect to any anti-diagonal term ordering, and the initial ideal 
in[It{L)) is squarefree Cohen-Macaulay. Moreover, the associated simplicial complex is 
vertex decomposable. 

Appendix A. G-biliaison of mixed ladder determinantal ideals from 

ONE-SIDED LADDERS 

Mixed ladder determinantal ideals were introduced and studied by the first author 
in [16]. They are a natural family to study, from the point of view of liaison theory. 
In [16], the first author proved that the minors were Grobner bases of the ideals that 
they generated. From the Grobner basis result, she deduced that the ideals are prime, 
and Cohen-Macaulay, and computed their height. Finally, she proved the liaison result. 
In this article we wish to take the opposite approach: namely, deduce the fact that the 
minors are a Grobner basis for the ideal that they generate from the liaison result. In 
order to do that, we need to show how to obtain the liaison result independently of the 
computation of a Grobner basis. We do this by showing that the approach of [10] (for 
ladder ideals of pfaffians) and [18] (for mixed symmetric determinantal ideals) applies 
also to mixed ladder determinantal ideals. More precisely, we prove that mixed ladder 
determinantal ideals from one-sided ladders are prime and Cohen-Macaulay. We also give 
a different proof of the formula for their height which was given in [TB]. We do all these 
without relying on, and independently of, the computation of a Grobner basis. The liaison 
results of [TB] then follow, in particular we obtain a proof of Theorem 15.41 which does not 
rely on any Grobner basis results. 

We follow the definitions and notations of Section 15.11 The following easily follow 
from the definition of a mixed ladder determinantal ideal. 

Remarks A.l. [[IS], Assumption 3 and Lemma 1.13] 

(1) We may assume without loss of generality that tk < mm{ak,m — 6^ + 1} for 
1 < A; < s. 

(2) We may assume that b^^i — bj. < t^ — t^^i < — ak^i for k >2. 

Notation A. 2. Let £ be a one-sided ladder with distinguished points (ai, 6i ),..., (a^, 6<() 
and t = {ti, . . . ,ts). We denote by £ the one-sided ladder with lower outside corners 

(ai - ti + 1, 6i + ti - 1), . . . , (a^ -ts + l,bs + ts-l). 

£ is a ladder by Remarks lA.ll (2). See Figure [HI 

The height of ladder determinantal ideals from one-sided ladders was first computed 
by Gonciulea and Miller in [13], Theorem 4.6.3. In Theorem 1.15 of [TB], the first author 
gave a new formula for the height of ladder determinantal ideals from ladders which are 
not necessarily one-sided. More precisely, she proved that 

(5) ht/i(L) = |£|. 
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Figure 8. A ladder C with marked distinguished points. The subladder 
£ is shaded. 

Both the proofs in [T3] and [TB] rehed on the computation of a Grobner basis of the ladder 
determinantal ideal. In Theorem I A. 5 1 we give a different proof of the height formula (jS]), 
which is independent of the computation of a Grobner basis. 

Notation A. 3. Let X = (x^) be an m x n matrix whose entries are distinct indetermi- 
nates, m < n, and let £ = £i U . . . U £s be a one-sided ladder of X with distinguished 
points (ai, . . . , (og, 6s). Let {u,v) G £ and assume that {u,v) ^ Ci for j < i < k 
only. We let C denote the ladder obtained as follows: remove the entries in row u and 
column V which do not belong to any £j for i ^ {j, . . . ,k}. The remaining entries in row 
u and column v are (1, w), . . . , (aj_i, G and (m, bk+i), . . . , (m, n) G Ck+i- Move the 
remaining entries in row u just below region C^, i.e., between row and row + 1. 
Move the remaining entries in column v just on the left of region Cj, i.e., between column 
bj — 1 and column bj. It is easy to check that £ is a ladder. Rename the entries of the 
ladder as needed, so that (a, 6) denotes the entry in position {a,b). Finally, let 

(ai, . . . , (aj_i, bj^i), {aj - 1, 6^ + 1), . . . , (a^ - 1, bk + 1), (a^+i, bk+i), . . . , (a^, bs) 
be the distinguished points of £. See also Figure [91 

We now prove a technical lemma which will be needed in the proof of primality. The 
statement is essentially contained in [H], but here we prove it for a larger family. The 
technique of the proof is a standard one, and can be found, e.g., in [T]. 

Lemma A. 4. Let X = (xij) be anmxn matrix whose entries are distinct indeterminates, 
m <n, and let C be a one-sided ladder of X . Let t and let 



(ai,6i), . . . , {as,bs) 
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Figure 9. An example of the construction of C. The entries in black are 
deleted, while the ones in gray are moved as indicated by the arrows. 



he the distinguished points of the ladder. Let It{L) he the corresponding ladder determi- 
nantal ideal. Let [u, v) E C he a point of the ladder. Let C he the ladder ohtained as in 
Notation \A.3[ with distinguished points 

(ai, 61), ... , (flj-i, (ctj - 1, 6j + 1), . . . , (ofc - 1, 6fe + 1), (ofc+i, bk+i), . . . , {as, bg). 

Assume that tj > 2 for j < i < k and let 

— (^1; • • • ; ^J-l) ~ 1) • • • ) ^fc ~ 1) ^fc+l; • • • , ^s)- 

Then there is an isomorphism 

^[^M ^t{^)[^u^v] — IriL)[Xaj_j^ + i^v, . . . , Xaj^,„, Xu,bj, • • • , Xu,bk+i-l^ ^u^v]- 

Proof. Under our assumptions, £ is a ladder and Ir{L) is a mixed ladder determinantal 
ideal. Let A = K[L][x~l] and 

Define a K-aAgehra. homomorphism 
A — > B 

+ Xi^yXujX'^^ if i^u,j j^v and (i, j) e Cj U . . . U Ck, 



X 



otherwise. 



The inverse of ip is 

ip-.B — > A 



X 



Xi,j - Xi^yXujX^^^ if i ^ u,j ^ V and {i,j) e CjU . . .U Ck, 
Xi j otherwise. 
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It is easy to check that if and if) are inverse to each other. Since 

y,(4(L,)A)=4_i(L,)5 

for j < i < k, we have 

ip{ItiL)A) = Ir{L)B hence A/It{L)A = B/Ir{L)B. 

□ 

We now prove that mixed ladder determinantal ideals are prime and Cohen-Macaulay. 
We also give a proof of the height formula ([5]) . For the sake of clarity, we repeat the proof 
that mixed ladder determinantal ideals are obtained from a linear space by a finite se- 
quence of ascending elementary G-biliaisons. The proof of primality is adapted from the 
proof of Bruns and Vetter for ideals of maximal minors of a matrix ([1], Theorem 2.10). 

Theorem A. 5 ([IS]; Theorem 1.15, Theorem 1.18, Theorem 1.21, Theorem 2.1). Let 
L he a one-sided ladder of X. Let (ai,6i), . . . , (as,fcs) he its distinguished points and let 
t & W . Let It{L) C K[X] he the corresponding ladder determinantal ideal. Then: 

(1) It{L) is prime and Cohen-Macaulay. 

(2) Let L he the one-sided ladder of Notation \A.2\ i.e., the ladder with lower outside 
corners (ai — ti + 1, 6i + ti — 1), . . . , (a^ — tg -\- l,bs + ts — I). Then It{L) C K[L] 
has height 

ht(/<(L)) = 

(3) ItiL) can he ohtained from an ideal generated hy indeterminates hy a finite sequence 
of ascending elementary G-hiliaisons. 

Proof. We prove the statement by induction on £ = If £ = 1, then It{L) is generated 
by one indeterminate. In particular, it is prime and Cohen-Macaulay. Moreover L = L 
and ht/t(L) = 1 = 

We now prove the statement for a ladder L with |£| = i. By induction hypothesis, 
we may assume that the statement holds for any ladder with fewer than i entries. If 
t=(l,...,l), then /t(L) is generated by I indeterminates. In particular, it is prime and 
Cohen-Macaulay. Moreover L = L and ht It (L) = 1= \L\. 

Otherwise we have = max{ti, . . . > 2. By Remarks lA.ll (2) we have Ofc > 
afc_i and < bk+i- Let t' = (ti, . . . ,tk-i,tk — l,tfc+i, ■ ■ ■ ,ts) and let C be the ladder 
obtained from £ by removing the entries {ttk-i + 1, 6^), . . . , (a^ — 1, b^), (a^, bk), (a^, b^ — 
1) . . . , {ak,bk+i - 1). Let 

(ai, 6i), . . . , (afc_i, bk-i), (ctfc - 1, bk - 1), (a^+i, 6fc+i), • • • , (os, bs) 

be the distinguished points of C. Notice that C = CJ . Since \CJ\ < i, by induction 
hypothesis It'{L') is Cohen-Macaulay and has ht/t'(L') = \C'\ = I. Moreover, It'{L') can 
be obtained from an ideal generated by indeterminates by a finite sequence of ascending 
elementary G-biliaisons. Let Ai be the ladder obtained from C by removing the entry 
{ak,bk), and let 

(ai, 6i), . . . , (afc_i, bk-i), {at - 1, bk), (a^, 6^ + 1), (a^+i, 6fc+i), • • • , (a^, bs) 
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be the distinguished points of A4. Let u = (ti, . . . , t^-i, t^, tk, tfc+i, • • • , ^s) and let Iu{M) 
be the corresponding ladder determinantal ideal. Notice that Ai is obtained from C by 
removing the entry (a^ — tfc + 1, bk + tk — l). Since = i—1 < i, by induction hypothesis 
Iu{M) is prime and Cohen- Macaulay, and ht/„(M) = = i — 1. As shown in [T6| 
Theorem 2.1], It{L) is obtained from It'{L') by an ascending elementary G-biliaison of 
height 1 on Iu{M). More precisely, let Jl be a t^-minor of L which involves rows and 
columns and bk, and let Jl' be the {tk — l)-minor of the submatrix of L' obtained from 
the previous one by deleting rows and columns and bk- Then 

h{L)/h{M) = h,{L') + J„(M)//„(M) 

and the isomorphism is given by multiplication by Jl/Jl'- By induction hypothesis, 
Iu{M) is Cohen-Macaulay and prime, hence also generically Gorenstein. Therefore It{L) 
is Cohen-Macaulay, since It'{L') is. Moreover, It'{L') is obtained from an ideal of linear 
forms by a sequence of ascending elementary G-biliaisons. Therefore, the same holds for 

In order to prove that It{L) is prime, we may assume that tj > 2 for all 1 < j < s. In 
fact, if ti = 1 let r = {t2,...,ts) and AT = A U . . . U£,. Then i^[L]//t(L) = K[N]/Ir{N), 
hence It{L) is prime if and only if Ir{N) is. Similarly if tg = 1. If tj = 1 for some 1 < j < s, 
let r = (ti, . . . , tj + 1, tj+i, . . . ,ts) and let M be the ladder with distinguished points 

(ai, &i), . . . , (aj_i, {ttj + l,bj-l), (a^+i, bj+i), (a^, 

Let u = ttj + 1 and = 6j — 1. By Lemma [A. 41 there is an isomorphism 

Since Xu,v ^ L, It{L) is prime if It{N) is. 

Hence we may assume without loss of generality that tj > 2 for all 1 < j < s. We 
now show that It{L) is a prime ideal. Let {u,v) G C and let A = K[L]/ It{L)[x~l]. By 
induction hypothesis and by Lemma rA.4l we have that A is an integral domain. Therefore, 
there is exactly one associated prime ideal Pu.v of It{L) such that x^.v ^ Pu,v If P is the 
only minimal associated prime of It{L), then It{L) = P is prime. Suppose by contradiction 
then that there is another associated prime Q of It{L), Q ^ P. Since A is an integral 
domain, it must be Xu,v G Q. Let (z, j) e C such that Xjj ^ Q. Existence of such an («, j) 
follows from the observation that It{L) is unmixed of height 

ht(/i(L)) = |£| < 

Repeating the argument above for Xij instead of Xu,v, one sees that Xi^j G P. In particular, 
the image of Xij in A is zero. However, from Lemma IA.4I one can verify that the image 
of Xij in A is different from zero. This yields a contradiction, hence It{L) is prime. □ 
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